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SIR: 



This is a request for filing a m continuation □ divisional application under 37 CFR § 1 .53(b) of 
prior Application Serial No. 08/965,515 filed on November 6. 1997. entitled Method for Call 
Admission in Packet Voice System Using Statistical Multiplexing and Dynamic Voice Encoding 

Enclosed are the following papers relating to the above-identified application: 



1. 
2. 
3. 
4. 



Specification (Total Pages: 21 ) 

Informal Drawings (Total Sheets: 13 ) 

H^Copy of "Declaration and Power of Attorney" from prior application (Total Pages: 3 ) 

□ Newly executed "Declaration and Power of Attorney" (if adding inventors) 
(Total Pages: ) 



5. □ Newly executed "Assignment and Agreement" (if adding inventors) (Total Pages: 

6. ^Incorporation By Reference 

The entire disclosure of the prior application, from which a copy of the 
oath or declaration is supplied under Box 3, is considered as being part 
of the disclosure of the accompanying application and is hereby 
incorporated by reference therein. 

7. □ DELETION OF INVENTOR(S) 

Signed statement attached (under 37 CFR § 1.63(d)(2)) deleting inventor(s) named in 
the prior application 
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□ Information Disclosure Statement 

□ Copy of "Extension of Time" 

□ Other: 



11. M Cancel the following original claims in the prior application before calculating the filing 
fee: Cancel claims 7. 13. 19, 27. and 32. 
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12. M Amend the specification by inserting before the first line this sentence: 

This is a ^continuation □ divisional of Application Serial No. 08/991,735 filed on 
December 16, 1997 . 

13. &f Preliminary Amendment (9 pages) 

14. Amendment Fee : 

l^No additional fee is required, 

□ An additional amendment fee is calculated as follows: 
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15. Please charge the total amount of $ no fee required to Lucent Technologies Deposit 
Account No. 12-2325. 

Duplicate copies of this letter are enclosed. 

In the event of non-payment of improper payment of a required fee, the Commissioner is 
authorized to charge or to credit Deposit Account No. 12-2325 as required to correct the error. 

The Assistant Commissioner for Patents is hereby authorized to treat any concurrent or future 
reply, requiring a petition for extension of time under 37 CFR § 1.136 for its timely submission, as 
incorporating a petition for extension of time for the appropriate length of time if not submitted with 
the reply. 
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Please address all correspondence to Docket Administrator (Room 3C-512), Lucent 
Technologies Inc., 600 Mountain Avenue, P.O. Box 636, Murray Hill, New Jersey 07974-0636. 

However, telephone calls should be made to me at (732) 949-1708. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Patent Application 
Inventor(s) Kotikalapudi Sriram 
Yung-Terng Wang 
Serial No. Case 24-27 

Filing Date Art Unit 2739 

Examiner K. Nguyen 

Title Method for Call Admission in Packet Voice System Using Statistical 
Multiplexing and Dynamic Voice Encoding 

ASSISTANT COMMISSIONER FOR PATENTS 
BOX APPLICATION 
WASHINGTON, D. C. 20231 

SIR: 

PRELIMINARY AMENDMENT FOR CONTINUED PROSECUTION 
UNDER 37 C.F.R. 1.53(b) 

This preliminary amendment is submitted with the continuing prosecution 
application filed for the above-identified application. 

In the Claims: 



Current claim 1: 

1 1. A method for use in communications, the method comprising the steps 

2 of: 

3 receiving an incoming call, the incoming call representing one of a 

4 plurality of call types comprising voice calls, and non-voice calls that can use a 

5 facility; 

6 admitting the incoming call for using the facility as a function of the call 

7 type of the incoming call; and 

8 updating a count of a number of voice calls currently admitted, when the 

9 admitted incoming call is a voice call. 
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Current claim 2: 

1 2. The method of claim 1 wherein the admitting step includes the steps 

2 of: 

3 (a) associating with each call type a call bandwidth; and 

4 (b) admitting the incoming call if the call bandwidth of the incoming call 

5 is not greater than a spare bandwidth that is associated with the facility for use 

6 by the incoming call. 

Current claim 3: 

1 3. The method of claim 2 further comprising the step of identifying the call 

2 type of the incoming call prior to performing step (b). 

Current claim 4: 

1 4. The method of claim 2 further comprising the step of blocking the 

2 incoming call if the incoming call is not admitted. 

Current claim 5: 

1 5. The method of claim 2 wherein step (b) further includes the step of 

2 reducing the spare bandwidth by an amount equal to the call bandwidth of the 

3 admitted incoming call. 

Current claim 6: 

1 6. The method of claim 2 further comprising the step of increasing the 

2 spare bandwidth by an amount equal to the call bandwidth of the admitted 

3 incoming call when the admitted incoming call departs. 



Cancel claim 8. 
Current claim 9: 

1 9. A method for use in a packet communications system, which provides 

2 access to at least one virtual circuit, the method comprising the steps of: 
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3 determining a call type of an incoming call; each call type having an 

4 associated bandwidth; 

5 admitting the incoming call to use the virtual circuit if the associated 

6 bandwidth of the incoming call is not greater than a spare bandwidth that is 

7 associated with the virtual circuit; and 

8 updating a count of a number of voice calls currently admitted, when the 

9 admitted incoming call is a voice call. 

Current claim 10: 

1 1 0. The method of claim 9 further comprising the step of blocking the 

2 incoming call if the incoming call is not admitted. 

Current claim 11: 

1 11. The method of claim 9 wherein step of admitting the call further 

2 includes the step of reducing the spare bandwidth by an amount equal to the call 

3 bandwidth of the admitted incoming call. 

Current claim 12: 

1 12. The method of claim 9 further comprising the step of increasing the 

2 spare bandwidth by an amount equal to the call bandwidth of the admitted 

3 incoming call when the admitted incoming call departs. 



Cancel claim 14. 
Current claim 15: 



1 15. A method for use in a packet communications system, which provides 

2 access to at least one virtual circuit, the method comprising the steps of: 

3 determining a call type of an incoming call; each call type having an 

4 associated bandwidth; 

5 admitting the incoming call to use the virtual circuit if the associated 

6 bandwidth of the incoming call is not greater than a spare bandwidth that is 

7 associated with the virtual circuit; 
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8 responsive to the admitted call, providing a stream of ATM Adaptation 

9 Layer 2 (AAL2) packets for conveying information associated with the admitted 
10 call; and 

n responsive to the stream of AAL2 packets, providing a respective stream 

12 of ATM cells for transmission over the virtual circuit; and 

13 updating a count of a number of voice calls currently admitted, when the 

14 admitted incoming call is a voice call. 

Current claim 16: 

1 16. The method of claim 15 further comprising the step of blocking the 

2 incoming call if the incoming call is not admitted. 

Current claim 17: 

1 17. The method of claim 15 wherein the admitting step includes the step 

2 of reducing the spare bandwidth by an amount equal to the call bandwidth of the 

3 admitted incoming call. 

Current claim 18: 

1 18. The method of claim 15 further comprising the step of increasing the 

2 spare bandwidth by an amount equal to the call bandwidth of the admitted 

3 incoming call when the admitted incoming call departs. 



Cancel claims 20 - 26. 
Current Claim 28: 



1 28. Apparatus for use in a packet communications system, which 

2 provides access to at least one virtual circuit, the apparatus comprising: 

3 a call classifier for determining a call type of an incoming call; each call 

4 type having an associated bandwidth and for admitting the incoming call to use 

5 the virtual circuit if the associated bandwidth of the incoming call is not greater 

6 than a spare bandwidth that is associated with the virtual circuit; 
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7 a processor responsive to the admitted call for providing a stream of ATM 

8 Adaptation Layer 2 (AAL2) packets for conveying information associated with the 

9 admitted call; and 

10 a processor responsive to the stream of AAL2 packets for providing a 

n respective stream of ATM cells for transmission over the virtual circuit 

12 wherein the call classifier updates a count of a number of voice calls 

13 currently admitted, when the admitted incoming call is a voice call. 

Current claim 29: 

1 29. The apparatus of claim 28 wherein the call classifier blocks the 

2 incoming call if the incoming call is not admitted. 

Current claim 30: 

1 30. The apparatus of claim 28 wherein the call classifier reduces the 

2 spare bandwidth by an amount equal to the call bandwidth of the admitted 

3 incoming call. 

Current claim 31: 

1 31 . The apparatus of claim 28 wherein the call classifier increases the 

2 spare bandwidth by an amount equal to the call bandwidth of the admitted 

3 incoming call when the admitted incoming call departs. 



Cancel claims 33 - 34. 

Remarks 

This is a continuation application of Application No. 08/965515. 
Applicants request entry of this amendment to put the application in better form 
for appeal. 

.In the Office Action of October 19, 1999 with respect to the parent, Application 
No. 08/965515, claims 1 - 6, 9 - 12, 15 - 18 and 28 - 31 were rejected, as described 
further below. Applicants respectfully maintain their disagreement as stated in 
applicants 1 response of January 4, 2000 and request reconsideration. 
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Claims 1 - 6, 9 - 12, 15 - 18 and 28 - 31 have been rejected under 35 U.S.C. 
101 because, according to the Examiner, the claims are directed to an abstract idea, 
which is non-statutory subject matter. Applicants respectfully do not agree. 

In particular, the Examiner states that "the steps recited in claims 1, 9, 15 and 28 
fail to limit the method to a practical application such as using the count value of the 
voice calls to determine the needed bandwidth when the voice calls is of the CBR 
(constant bit rate) type" (emphasis added). 

First, applicants respectfully submit that the requirements of independent claims 
1, 9, 15 and 28 are not abstract ideas. For example, claim 1 requires "receiving a call," 
and "admitting the call. ..for using a facility" (claim 1, lines 3 - 6). Applicants 
respectfully submit that these limitations require some form of processing a call . 
Applicants fail to see how a caN is an abstract idea - let alone a particular way of 
processing a call "for using the facility" (claim 1, lines 5 - 6). Similar requirements are 
found in independent claims 9 and 15 (e.g., see claim 9, lines 3-7; claim 15, lines 
3-11). Finally, applicants note that claim 28 specifies an apparatus comprising a call 
classifier, and a processor (claim 31, lines 3, 7) — no method is claimed. 

Further, the Examiner cites as a reason that the requirements of these claims fail 
to limit the method to a practical application "such as using the count value of the voice 
calls to determine the needed bandwidth when the voice calls is of the CBR (constant 
bit rate) type." Respectfully, applicants point out to the Examiner that it is not the 
function of the claims to teach how to practice the invention - but, under 35 U.S.C. 112, 
second paragraph, to point out and distinctly claim "the subject matter which applicant 
regards as his invention" (emphasis added). As such, applicants are not required to 
define in the independent claims how to use the count value. 

As a result of the above, applicants respectfully submit that independent claims 
1, 9, 15, and 28 pass muster as statutory subject matter under 35 U.S.C. 101. 
Consequently, respective dependent claims 2-6, 10-12, 16-18 and 29 - 31 are 
also statutory. 
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Claims 1 - 6 and 9 » 12 have been rejected under 35 U.S.C. 102(b) as being 
anticipated by U.S. Patent No. 5,570,355 issued October 29, 1996 to Dail et al. (the 
Dail reference). Applicants respectfully do not agree. 

Applicants respectfully submit that some of the requirements of independent 
claims 1 and 9 are not described in, nor suggested by, the Dail reference. For 
example, nowhere does the Dail reference describe or suggest updating "a count of a 
number of voice calls currently admitted, when the admitted incoming call is a voice 
call" (claim 1, lines 7- 8; claim 9, lines 12-13). 

Applicants note that the Examiner states that the Dail reference teaches 
updating a count of a number of voice calls currently admitted (col. 19, lines 46 - 67). 
Applicants respectfully submit that the Examiner is wrong. 

While the Examiner cites col. 19, lines 46 - 67, applicants respectfully note that 
this citation should also include the previous paragraph on lines 28 - 35. As such, the 
cited portion of the Dail reference states: 

The process of FIG. 17 is applied in step 1405 of the process in FIG. 14. It 
shows how the Statistically Weighted Incremental Bandwidth (SWIB) is determined. 
First, in step 1702, the ATM/VBR call is classified into one of classes 1,2, . . .,J. 
Assume the outcome of step 1702 is that the call is of class j for some value of j. Before 
we proceed further in the flowchart of FIG. 17, we turn to FIG, 18 for a moment to 
describe the concept of SWIB. 

FIG. 18 shows SWIB values required to admit a new call of a particular 
class, given that there are already "n" such calls admitted in the system. 
The SWIB values are shown by the vertical bars, and the values of "n" 
are shown on the horizontal axis. When "n" is small, such as 1, 2 or 3, 
the value of SWIB 1801 is equal to the source peak rate 1804. When the 
number of calls multiplexed together is small, statistical averaging across 
multiple ATM/VBR calls does not yield any Statistical Multiplexing Gain 
(SMG), and therefore the call can only be admitted with a SWIB value 
1801 equal to the peak rate bandwidth 1804. When the number of calls 
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in progress has an intermediate value, such as 12, some SMG is 
possible, and therefore the call may be admitted with a bandwidth 
allocation 1802 that is smaller than the peak rate 1804, but larger than the 
average rate 1805. When the number of calls in progress has a high 
value, such as 27, significantly high SMG is possible, and therefore the 
call may be admitted with a bandwidth allocation 1803 that is much 
smaller than the peak rate 1804 and fairly close to the average rate 1805. 
The bandwidth determined from FIG. 18 is called SWIB, because it is 
statistically weighted by the number of calls in progress, and represents 
the incremental bandwidth that is required to admit a new call while 
meeting performance requirements specified for the class of calls in 
consideration. The performance requirements may be specified in terms 
of ATM cell delay and loss ratio. Higher cell delay and loss ratios may 
occur when the congestion condition of the system is severe. It may also 
be noted that the SWIB value corresponding to "n" calls in FIG. 18 also 
represents the decrease in bandwidth allocation for the class of calls as a 
whole, when one call terminates out of (n + 1) calls that are currently 
admitted. (Dail reference, col. 19, lines 28 -67; jemphasis added.) 

As can be seen from the above - Dail updates a count of ATMA/BR calls 
ATMA/BR calls are not voice calls . As the Dail reference states: 

ATM calls can be of several types: (a) constant bit rate (ATM/CBR), 
(b) delay sensitive variable bit rate (ATMA/BR), (c) delay tolerant 
ATMA/BR, and (d) ATM/contention. An application such as voice or video 
telephony in ATM form could be categorized as ATM/CBR : an interactive 
data application is an example of delay sensitive ATMA/BR; a file transfer 
is an example of delay tolerant ATMA/BR; and the upstream messages for 
VOD and video games are examples of ATM/contention. (Dail, col. 4, 
lines 29 - 37; emphasis added.) 
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Further, as shown in FIG. 18 of the Dail reference, the number of calls n, relates 
to ATM/VBR calls in progress - not ATM/CBR calls (e.g., voice calls). 

As a result of the above, applicants respectfully submit that independent claims 
1 and 9 are not anticipated by the Dail reference. Consequently, respective dependent 
claims 2-6 and 10 - 12 are also not anticipated by the Dail reference. 

Claims 15- 18 and 28-31 have been rejected under 35 U.S.C. 103(a) as being 
unpatentable over the Dail reference. Applicants respectfully disagree for the reasons 
stated above with respect to independent claims 1 and 9. Like these claims, 
independent claims 15 and 28 require updating a count of voice calls - a requirement 
neither described in, or suggested by, the Dail reference (claim 15, lines 12-13; claim 
28, lines 12-13). Therefore, applicants respectfully submit that claims 15-18 and 
28 - 31 are patentable over the Dail reference. 

In view of the foregoing, it is respectfully submitted that all remaining claims are 
now in condition for allowance and reconsideration is requested. If the Examiner 
believes that prosecution would be expedited by direct discussion, a telephone call to 
the undersigned would be welcomed. 



Respectfully, 



Lucent Technologies Inc. 
600 Mountain Avenue (Room 3C-512) 
P.O. Box 636 

Murray Hill, New Jersey 07974-0636 
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Method for Call Admission in Packet Voice System 
Using Statistical Multiplexing and Dynamic Voice 

Encoding 

Field of the Invention 

This invention relates generally to communications and, more particularly, to a 
communications system for transporting packet voice. 

Background of the Invention 

Asynchronous transfer mode (ATM) networks carry fixed sized cells within the 
network irrespective of the applications being carried over ATM. At the network edge or 
at the end equipment, an ATM Adaptation Layer (AAL) maps the services offered by the 
ATM network to the services required by the application. There are a number of industry 
standards and proposed standards covering various AALs. In particular, "B-ISDN ATM 
Adaptation Layer Type 2 Specification/' draft Recommendation 1.363.2, November 1996, 
of ITU-T (herein referred to as AAL2) provides for efficient ATM transport of small, 
delay-sensitive packets in such applications as packet voice systems. AAL2 is partitioned 
into two sublayers, the Common Part Sublayer (CPS) and the Service Specific 
Convergence Sublayer (SSCS). 

In an AAL2/SSCS packet voice system, the peak required raw bandwidth of voice, 
coded in accordance with ITU-T standard embedded ADPCM G.727 (hereafter referred 
to as G.727), is 32 thousands of bits per second (kb/s). However, other types of voice- 
band type traffic are also carried in this system besides voice itself. For example, G3 
facsimile (fax) traffic may be conveyed requiring a typical bandwidth of 9.6 kb/s. Also, 
data traffic may be carried with required bandwidths of as much as 64 kb/s in the case of 
56 kb/s modem technology. 

As a result, an AAL2/SSCS packet voice system multiplexes a variety of traffic 
types onto an outgoing ATM virtual circuit (VC) pipe, which has a fixed bandwidth 
allocation in accordance with an ATM service category, e.g., ATM Constant Bit Rate 
(CBR), ATM Real-Time Variable Bit Rate (rt-VBR). (This bandwidth is typically fixed, 
or static, and negotiated with a distant ATM endpoint at setup of the VC.) Once the VC 
is set up, new calls may be admitted to the VC in accordance with a call admission 
algorithm. In this call admission algorithm, all traffic is treated in a homogeneous fashion 
in one extreme. A new call is admitted simply by comparing the current number of calls in 
the respective VC to a predetermined call threshold value. If the current number of calls is 
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less than this call threshold value, then the new call is admitted. Otherwise, the new call is 
blocked. 

Unfortunately, as new calls are admitted to the pipe, traffic loads may necessitate 
the use of congestion relief algorithms for the voice traffic such as bit dropping or 
dropping entire AAL2 voice packets. (It is presumed that only voice traffic is throttled to 
relieve congestion and that non-voice traffic is not targeted for packet dropping in order 
to provide for congestion relief) For example, as congestion begins to occur, voice 
packets are typically queued for transmission in a buffer, or queue. If the number of these 
queued voice packets exceeds a predetermined threshold, bit dropping for voice traffic 
begins to occur in accordance with, e.g., G.727. If the congestion continues to worsen, 
then entire AAL2 voice packets are dropped. (Also, it should be noted that if the above- 
mentioned thresholds are too small, bit dropping occurs too soon, and if the above- 
mentioned thresholds are too large, bit dropping occurs too late. In this latter case, there 
is almost little, or no, benefit from bit dropping (in the context of G.727) because of the 
already incurred large packet delay by the time bit dropping begins to start.) 

Summary of the Invention 

In view of the above, we have observed that a call admission control strategy that 
treats all calls in a homogenous fashion either admits too few calls — thus causing some 
calls to be blocked even though capacity exists — or too many calls — with concomitant 
congestion effects. As such, we have realized that a call admission control strategy should 
take into account different call types in order to provide for efficient bandwidth 
management. In particular, and in accordance with the invention, call admission is 
dynamically performed as a function of call type. 

In an illustrative embodiment, an AAL2/SSCS packet voice system multiplexes 
various forms of voice-band traffic including voice packets, fax packets, and data packets 
into a virtual circuit (VC). This AAL2/SSCS packet voice system executes a dynamic call 
admission algorithm that takes into account call type in deciding whether to admit a new 
call to the VC. In particular, this approach takes into account different bandwidth needs 
for different call types. 

In accordance with a feature of this invention, at least one queue parameter is 
dynamically varied as a function of capacity (or link bandwidth). An example of a queue 
parameter is a threshold. 

Brief Description of the Drawing 

FIG. 1 shows illustrative ATM cells and AAL2 formatting; 

FIG. 2 shows a packet header of an LLC packet in accordance with AAL2; 
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FIG. 3 shows a start field of an ATM cell in accordance with AAL2; 

FIG. 4 shows a portion of a packet communications system in accordance with the 
principles of the invention; 

FIG. 5 shows an illustrative table listing call types and bandwidths; 
5 FIG. 6 shows an alternative view of the portion of the communications system 

shown in FIG. 4; 

FIG. 7 shows an illustrative graph of effective bandwidth and statistical 
multiplexing gain; 

FIG. 8 shows a flow chart of a call admission procedure embodying the principles 
10 of the invention; 

FIG. 9 shows a flow chart of a call departure procedure for use with the call 
admission procedure of FIG. 8; 

FIG. 10 shows an illustrative organization of an AAL2 voice packet; 
FIG. 1 1 shows a congestion state table; 
15 FIG. 12 shows a flow chart for dynamically varying block dropping thresholds in 

accordance with the principles of the invention; 

FIG. 13 shows another embodiment of a packet communications system 
embodying the principles of the invention; and 

FIG. 14 shows another embodiment of a packet communications system 
20 embodying the principles of the invention. 

Detailed Description 

Before describing an illustrative embodiment of the invention, some background 
information on ATM Adaptation Layers (AALs) and, more particularly, AAL2, is 
provided. 

25 AAL2 

ATM networks carry fixed size (53 octets) cells within the network irrespective of 
the applications being carried over ATM. To support applications in native protocol 
mode, a Terminal Adapter (TA) at the network edge acts as an C ATM user' and 
implements an ATM Adaptation Layer (AAL) to map the services offered by the ATM 

30 network to the services required by the application. In cases where ATM is terminated at 
the end user equipment, the AAL entity is implemented there. AAL-1 has been defined 
for Constant Bit Rate (CBR) traffic requiring tight delay and jitter control (e.g., see ITU-T 
Recommendation 1.363.1 B-ISDN ATM Adaptation Layer AAL-1 Specification). Also 
AAL-3/4 (e.g., see ITU-T Recommendation 1363. 3/4 B-ISDN ATM Adaptation Layer 

35 AAL 3/4 Specification) and AAL-5 (e.g., see ITU-T Recommendation 1.363.5 B-ISDN 
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ATM Adaptation Layer AAL-5 Specification) have been defined for bursty data. These 
AALs allow simple encapsulation of application 'packets' if each packet fits into one 
ATM cell For larger application packets, a segmentation and reassembly (SAR) layer 
allows segmentation of a 'packet' at the transmitter, so each segment fits into an ATM 
cell, and reassembly of the original packet from the received ATM cells at the receiver. 
These AALs thus allow collection of enough information to fit into one ATM cell payload 
or segmentation of larger native mode packets into smaller units such that each smaller 
unit fits into an ATM cell payload. If native information units are smaller than an ATM 
payload, these AALs require partial fill of ATM cells. 

However, many applications require ATM transport of 'small packets' that are 
smaller than the ATM cell size. Some of these applications are: PBX-to-PBX trunking for 
compressed voice with or without silence suppression; ATM backbone for cellular/PCS 
wireless access; ATM trunking between circuit switches; and ATM backbone connectivity 
to packet telephony. 

In applications like the ones mentioned above, there are two primary reasons to 
transmit small packets across ATM networks: (i) when small native packets are generated 
away from the ATM network and the packet boundaries need to be recovered at the 
destination outside ATM network; and (ii) when the bit rate of a native application is low 
and the requirement on the end-to-end delay prohibits accumulation of bits to fill an ATM 
cell before sending the cell out to its destination. In the latter case, small packets are 
generated even if the packetization is done at the ATM network edge. Use of an ATM 
network to connect base stations to vocoder groups in digital cellular systems is an 
example of the former. ATM trunking between circuit switches or circuit PBXs is an 
example of the latter. 

For these applications, partial fill of ATM cells resulting from use of AAL-1, AAL- 
3/4, or AAL-5, may cause unacceptable loss in bandwidth efficiency. This inefficiency is 
of concern due to high cost/bps (bits per second) when the total traffic demand needs only 
low speed leased lines. In many cases, this cost penalty may nullify many of the 
advantages offered by an ATM backbone. This necessitates use of an AAL for small 
packets such as AAL2. The latter provides efficient transport of small native packets over 
ATM networks in such a way that allows very small transfer delay across the ATM 
network and still allows the receiver to recover the original packets. 

AAL2 treats the payloads from successive ATM cells from the same ATM 
connection as a byte stream in which variable length Logical Link Connection (LLC) 
packets are multiplexed. Each LLC packet stream originates from one end user 
connection such as a voice, facsimile, or voice-band data (VBD) call. An illustration of 
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ATM cells and AAL2 formatting is shown in FIG. 1. An ATM connection comprises a 
plurality of ATM cells, a portion of which is represented by the sequence of ATM cells 50, 
51, and 52. Each ATM cell comprises an ATM header 1 (as known in the art), an STF 
field 2 and a plurality of LLC packets 3 (defined below). Each LLC packet, as 
represented by LLC packet 60 comprises a packet header 61 and a native LLC packet 62. 

The packet header is 3 octets long and is shown in detail in FIG. 2. The packet 
header comprises four fields: a Channel ID (CID) field, a Length Indicator (LI) field, a 
Reserved (RES) field, and a Header Error Check (HEC) field. 

The CID field is 8 bits long and identifies the LLC to which the packet belongs. 
(Referring briefly back to FIG. 1, it can be observed that the CID field value for the 
associated LLC packet corresponds to the LLC number.) The CID field provides support 
for a maximum of 255 native connections (LLCs) over a single ATM VC. As known in 
the art, an ATM cell header allows two levels of addressing; a Virtual Path Identifier 
(VPI) and Virtual Connection Identifier (VCI). A Virtual Path Connection (VPC) can 
have a number of VCs. With a 16 bit VCI field, an ATM VPC can support up to 255 x 
2 16 LLCs. 

The LI field is 6 bits and indicates the length of the LLC packet (or native packet). 
The LI field is added to each LLC packet so that the end of variable length packets can be 
demarcated. The LI field allows specification of up to 63 octets. When the value of the 
LI field points beyond the end of the current ATM cell, the packet is split between cells 
(this is also illustrated in FIG. 1, where LLC packet 60 is split between ATM cells 50 and 
51). 

Since the primary driver for AAL2 is packet telephony, and error detection is not 
essential for voice coding algorithms, error detection for native packets is not necessary. 
The purpose of error detection is to guarantee that CID, LI and other critical protocol 
header fields do not get misinterpreted. This is accomplished in AAL2 by the HEC field in 
each packet header. The HEC field is 5 bits (see FIG. 2) and provides error detection 
over the packet header. This has the advantage of being able to discard only those packets 
whose headers are corrupted. 

AAL2 is partitioned into two sublayers, the Common Part Sublayer (CPS) and the 
Service Specific Convergence Sublayer (SSCS). The RES field comprises five bits, which 
are reserved or assigned to either the CPS or a Service Specific Convergence Function 
(SSCF) of the SSCS. The CPS provides the functions of multiplexing variable length 
packets from multiple sources into a single ATM virtual circuit and relaying these packets 
to form end-to-end AAL2 connections. That portion (not shown) of the RES field 
assigned to the CPS are used to provide signaling such as a "More" bit to indicate that the 
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current packet is segmented, signaling, or user information. The remaining portion (not 
shown) of the RES field assigned to the SSCF provides an application specific function, a 
different instance of being provided to each AAL2 user. Examples of such functions are 
segmentation and reassembly of user flows into packets suitable for the common part, 
5 forward error control, identifying the voice coding algorithm, identifying the end of a 
speech burst, packet sequence number, etc. The SSCS can also be null. (At this point, the 
ITU-T standards body intends to specify SSCS protocols in future recommendations.) 
These SSCF-oriented bits are not interpreted by the AAL2 CPS and are passed 
transparently from the transmitting SSCS to the receiving SSCS. The SSCS may use 
10 these bits for specific SSCF functions or to pass higher layer user-to-user communication 
transparently. 

As can be observed from FIG. 1, a Start Field (STF) is present at the beginning of 
each ATM cell payload from a given ATM connection. The format of the STF field is 
shown in FIG. 3. An STF field is 1 octet in length and comprises an Offset field (OSF), a 
1 5 Sequence Number (SN) field and a Parity (P) field. 

While the LI field in each LLC packet allows self delineation once a packet 
boundary is identified, a cell loss or an error in a packet header results in the loss of packet 
delineation. In order to regain packet boundaries, the OSF field specifies the beginning of 
the first new packet in the current ATM cell payload. The OSF field is 6 bits in length and 
20 indicates the remaining length of the packet that (possibly) started in the preceding cell 
from this ATM connection and is continuing in the current cell. This approach guarantees 
^synchronization of packet boundaries in one ATM cell time after a delineation loss. 

Given that a loss of an ATM cell, if not detected at the receiver, can 
misconcatenate packets, the SN field also exists. The one bit SN field provides a modulo 
25 2 sequence numbering of cells and immediate detection of a single cell loss. It may be 
noted that this 1-bit sequence number is different from the earlier-mentioned sequence 
number which is part of the RES field in the AAL2 packet header. 

Finally, like the packet header, the SN field and OSF field also require error 
detection. This is provided by the single parity bit of the P field, which provides odd 
30 parity. 

It should be noted that it may be necessary to transmit a partially filled ATM cell in 
order to limit the packet emission delay. In this case, the remainder of the cell is padded 
with all-zero octets. A cell whose payload contains only the STF field and 47 padding 
octets can also be transmitted in order to meet some other needs such as serving a "keep- 
35 alive" function, satisfying a traffic contract, etc. 
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AAL2 creates multiple levels of connections between two points: ATM virtual 
connections (VCs) and AAL2 Logical Link Connections (LLCs). The AAL2 LLC in this 
case is defined to be a point-to-point connection, for example, between a base station and 
the vocoder group in the Mobile Switching Center (MSC) for cellular trunking, or 
between two PBX's or two switches for land-line trunking. The connection is defined to 
be bi-directional and the same CID is assumed to be used in both directions for a particular 
LLC. The set of CBDs available on an ATM VC are known to both ends. 

The negotiation procedures are symmetric, that is, either end of the AAL2 
connection is permitted to initiate a new LLC or request tear down of an LLC. A simple 
negotiation procedure is defined where the originating end proposes establishment of a 
new LLC with the use of a particular CED that is not in use and the other end can accept 
or deny the request. Bandwidth management and monitoring for the ATM virtual circuit 
is assumed to be handled at the ATM connection management level. No such monitoring 
is proposed per LLC. However, it is the responsibility of the two end points to guarantee 
resource availability within the ATM connection to support a new LLC. Such resource 
management is assumed to be handled in a service specific manner. Signaling needed for 
LLC set up and tear down between AAL2 uses a predefined LLC (with CID=0). 

Call Admission 

A portion of a packet communications system in accordance with the principles of 
the invention is shown in FIG. 4. Other than the inventive concept, the elements shown in 
FIG. 4 are well-known and will not be described in detail. For example, although shown 
as a single block element, call controller 110, of call processor 125, includes stored- 
program-control processors, memory, and appropriate interface cards. Other than the 
inventive concept, call processor 125 implements an AAL2/SSCS voice packet system. 
(It should also be noted that like numbers in different figures are similar elements.) 

PBX 105 transmits and receives a plurality of voice-band calls to call controller 
1 10 of call processor 125, via facility 106. The latter is representative of any number and 
type of communications facilities. To facilitate the description it is assumed that facility 
106 is a DS1 facility (for each direction) as known in the art, which carries a plurality of 
voice-band calls. As such, it is presumed that for each call there is a 64 kb/s bit stream in 
either direction over facility 106. 

Before describing the inventive concept in detail, a general overview of the 
operation of call processor 125 is provided. Call processor 125 comprises call controller 
110, AAL2/SSCS processor 130 and ATM processor 135. For each call, call controller 
110 first classifies the voice-band call. (Call classification techniques are known in the art 
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and will not be described herein. For example, G3 fax calls are identified by detecting 
predefined fax calling tones, etc.) As noted above, there are a variety of different types of 
voice-band calls. An illustrative list of some call types is shown in the table of FIG. 5. 
This table also lists illustrative bandwidths at different points in the call processing 
(described below). This table assumes a 5 milli-second (ms) AAL2/SSCS packetization 
interval in all cases. In addition, it is assumed that activity for a voice call is equal to 40% 
(average talkspurt = 400 ms, and average silence - 600 ms). Call controller 110 
associates a predefined call type with each call. For the purposes of illustration only, this 
example includes four voice-band call types. A voice call is associated with call type u 0," 
a data call with a data rate of less than 28,8 kb/s is associated with call type "1," a data 
call with a data rate of 28.8 kb/s to 56 kb/s is associated with call type "2," and a G3 fax 
call is associated with call type "3." (Additional definitions of other call types could also 
be used. For example, the characterization of data call types according to speed could be 
finer, e.g., a call type for each available industry standard modem data rate.) 

If call controller 110 detects a voice call, then the voice call is encoded in 
accordance with G.727. As such, call controller 110 compresses the 64 kb/s bit stream 
from PBX 105 into a 32 kb/s compressed audio stream using ADPCM as known in the art 
for application to AAL2/SSCS processor 130. Similarly, in the other direction, call 
controller 110 decompresses the 32 kb/s ADPCM bit stream provided by AAL2/SSCS 
processor 130 into a 64 kb/s audio stream for application to PBX 105. 

On the other hand, if a non-voice call is detected, call controller 110 provides an 
encoded data stream at the indicated bandwidths. For example, a 14.4 kb/s Voice Band 
Data (VBD) call is transmitted using 40 kb/s ADPCM to AAL2/SSCS processor 130, and 
a 28.8 kb/s or 56 kb/s VBD call is transmitted using 64 kb/s PCM (pulse code 
modulation). 

Turning now to AAL2/SSCS processor 130, it converts received bit streams, from 
call controller 110, into AAL2 packets for application to ATM processor 135. In this 
conversion, the SSCS portion of processor 130 performs functions such as silence 
suppression, assignment of sequence numbers, and background noise level notification. In 
the opposite direction, AAL2/SSCS processor 130 receives AAL2 packets from ATM 
processor 135 and depacketizes them. AAL2/SSCS processor 130 provides functions 
such as buffering (not shown) for build-out delay before playing out packets for 
transmission to call controller 1 10; and noise fill during silence period. In playing out the 
packets, AAL2/SSCS processor 130 makes use of sequence numbers to decide delayed 
packets and to maintain integrity in the play-out process. The required bandwidth for 
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transmission using AAL2 for the different call types is shown in FIG. 5. (The peak 
numbers listed for a voice call represents periods of talking, or talk spurts.) 

ATM processor 135 provides the following transmit functions: filling payload of 
ATM cells with AAL2 packets; forming an ATM cell whenever the payload is filled-up or 
a timer (e.g., 2 milli-seconds (ms)) expires with at least one AAL2 packet in the payload 
(whichever of the two events happens first); ATM cell header processing; placing ATM 
cells into a transmit buffer, etc. ATM processor 135 schedules ATM cells for 
transmission over an ATM VC through an ATM network 100. ATM processor 135 
receives ATM cells from ATM network 100 and provides the following receive functions: 
ATM cell header processing and error control; transferring AAL2 packets to AAL2/SSCS 
processing unit, etc. The required bandwidth for transmission including AAL2 and ATM 
overhead for the different call types is shown in FIG. 5. 

In order to better illustrate the principles of the invention, an alternative view of 
the portion of the communications system shown in FIG. 4 is shown in FIG. 6. In this 
representation, facility 106 is shown as conveying m voice-band calls to call controller 
110, as described above. AAL2/SSCS processor 130 comprises AAL2 packetization and 
block dropping element 140, and AAL2 queue 145 (described below). As can be 
observed, an AAL2/SSCS packet system multiplexes a variety of traffic types onto an 
outgoing ATM virtual circuit (VC) pipe, or facility, which has a fixed bandwidth C kb/s. 
This fixed bandwidth is determined a priori or negotiated with a distant ATM endpoint, as 
known in the art. 

As noted earlier, as new calls are placed from PBX 105 to call controller 110, 
these new calls must either be accepted into the associated VC or blocked. Therefore, and 
in accordance with the invention, call processor 125 implements a call admission strategy 
that is dynamically performed as a function of call type. In particular, this approach takes 
into account different bandwidth needs for different call types, and also takes advantage of 
statistical multiplexing of voice calls. It is assumed that silence elimination is applied to 
voice calls, i.e., no packets are transmitted during silence periods. 

It should be noted that the following assumptions have been made for 
the below-described computations concerning capacity and effective bandwidth. Effective 
bandwidth, V„, is the minimum bandwidth that is required per voice call when n voice calls 
are statistically multiplexed while meeting performance objectives such as listed below. 
Statistical multiplexing gain is defined as the ratio of peak bandwidth of a voice call to its 
effective bandwidth, V n . 

Example performance objectives for AAL2/SSCS voice multiplexing with bit 
dropping: 
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(1) Average packet queuing delay < 5 ms, 

(2) Tail of packet queuing delay (mean plus 5 * std dev) < 15 ms, 

(3) Mean bits per sample > 3.8, and 

(4) Packet loss (buffer overflow) probability < 10' 4 . 

Example performance objectives for AAL2/SSCS voice multiplexing without bit 
dropping: 

(1) Average packet queuing delay < 5 ms, 

(2) Tail of packet queuing delay (mean plus 5 * std dev) < 10 ms, and 

(3) Packet loss (buffer overflow) probability < 10~ 3 . 

In some instances of system implementation, bit dropping may be disabled or not 
at all included as a feature. Bit dropping may be disabled, for example, when the traffic is 
dominated by data and fax, and only a small fraction of the traffic is voice. Although bit 
dropping is assumed in the description below, it should be noted that this system can also 
operate without bit dropping. Statistical multiplexing of voice may be done in either case 
(i.e., with bit dropping or without). When voice is statistically multiplexed, temporary 
traffic overloads occur which result in excessive voice packet delay or loss. However, bit 
dropping mitigates the effects of these overloads by allowing less significant bits to be 
selectively dropped during the temporary overload periods (described in more detail later). 
Bit dropping results in smaller packet delays, and hence allows for better statistical 
multiplexing gain as compared to the case of no bit dropping (for a given ATM VC 
bandwidth). This comparison is well illustrated by the example numerical data plotted in 
FIG. 7. 

For reference purposes only, FIG. 7 shows a graph of illustrative simulation results 
for effective bandwidth per voice source (in kb/s) (left ordinate axis) versus number of 
admitted voice sources; and statistical multiplexing gain (stat mux gain) (right ordinate 
axis) versus the number of admitted voice sources. (The details concerning statistical 
multiplexing gain are known in the art and will not be described herein. Since voice-band 
data and fax have fixed bandwidths, these signals do not get the benefits of statistical 
multiplexing.) 

The following system and state data definitions are made for the communications 
system of FIGs. 4 and 6 (these parameters/variables are presumed to be available to the 
elements of call processor 125, e.g., stored in memory): 

n = Number of voice (embedded ADPCM) calls in progress; 

V» = Effective bandwidth required to admit a new voice call, with n new calls 

present (see FIG. 7); 
C = Total bandwidth available for the VC; 
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G = Total bandwidth currently allocated to data and fax calls; 

B , = Fixed bandwidth required to admit a non- voice call of type /, 

fori = l,2,...,k; 
W~ Spare bandwidth, (initially, W= Q; and 
5 Bo = Initial bandwidth for call admission = 64 *43/40* 53/47 = 77.6 kb/s; 

Cy = Bandwidth available for voice = C - G; 
Qi = First block dropping threshold for voice; 
Q 2 = Second block dropping threshold for voice; and 
K = AAL2 packet buffer limit. 
10 It should be noted that in the definition for B 0 , the ratio of 43/40 represents the added 
AAL2 overhead, and the ratio of 53/47 represents the added ATM cell overhead. 

Reference should now be made to FIG. 8 which illustrates a call admission control 
algorithm in accordance with the principles of the invention for use in call controller 110 
of call processor 125 of FIGs. 4 and 6. (It is presumed that call processor 125 is suitably 
15 programmed to carry out the below-described algorithm using conventional programming 
techniques, which, as such, will not be described herein.) 

In step 400, a call arrives via facility 106 from PBX 105 (shown in FIG. 4) In 
step 405, a check is made if the spare bandwidth, W, is greater than the initial bandwidth, 
Bo, for call admission. If the spare bandwidth, W ? in not greater than Bo, then the call is 
20 rejected in step 430. Otherwise, the call is admitted in step 410 and the spare bandwidth, 
W 9 is updated to: W = W - B 0 . It should be noted, and as described below, that the spare 
bandwidth Wis temporarily reduced by B 0 because it takes up to 50 ms to classify a call 
As such, in this example a call is admitted if at least B 0 bandwidth is initially available. 

In step 415, identification of call type is performed. Steps 420 and 425 update the 
25 value of the spare bandwidth as a function of the identified call type. 

If the call is type "0," i.e., voice, then, in step 425, the value of the spare 
bandwidth, W 9 is updated to be equal to the capacity of the ATM VC reduced by a) the 
bandwidth, G, assigned to data and fax, and b) the bandwidth, (n + 1) V n + now assigned 
to voice calls. At this point, the number of voice calls admitted, n, is increased, 
30 n<-n + L 

If the call type is other than "0," e.g., fax or data, then, in step 420, the value of 
the bandwidth, G, assigned to data and fax is increased, G <- G + B l , where B t is the 
bandwidth of the identified call type, as shown in the table of FIG. 5. In addition, the 
value of the spare bandwidth, W 9 is updated to be equal to the capacity of the line reduced 
35 by a) the bandwidth, G, assigned to data and fax, and b) the bandwidth, nV n , assigned to 
voice calls. In addition, in step 425, the block dropping thresholds (Qj, Q2, K) are varied 
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in accordance with the new bandwidth values since the bandwidth available for voice C v 
has now changed (described below). 

At the end of steps, 420, 425, and 430, call controller 1 10 waits for the next call. 

Turning now to FIG. 9, a method is shown, in accordance with the principles of 
the invention, for updating the above-described system and state parameters when a call 
departs the system shown in FIGs. 4 and 6. This method is illustratively performed by call 
controller 110 of FIGs. 4 and 6. 

When a call departs the system, in step 450, the call type (previously identified in 
step 415 of FIG. 8) is retrieved in step 455. If the call is type "0," i.e., voice, then, in step 
460, the value of the spare bandwidth, W, is updated to be equal to the capacity of the line 
reduced by a) the bandwidth, G, assigned to data and fax, and b) the bandwidth, 
(n - l)V„. h now assigned to voice calls. At this point, the number of voice calls admitted, 
n, is reduced, n <-n- 1. 

If the call type is other than "0," e.g., fax or data, then, in step 465, the value of 
the bandwidth, G, assigned to data and fax is reduced to: G <- G - B „ where B , is the 
bandwidth of the identified call type, as shown in the table of FIG. 5. In addition, the 
value of the spare bandwidth, W, is updated to be equal to the capacity of the line reduced 
by a) the bandwidth, G, assigned to data and fax, and b) the bandwidth, nV n , assigned to 
voice calls. In addition, in step 465, the block dropping thresholds {Q u Q 2 , K) are varied 
in accordance with the new bandwidth values since the bandwidth available for voice C v 
has now changed (described below). 

As noted in steps 425 and 465 of FIG. 9, and in addition to the above described 
dynamic call admission strategy, queue, or buffer, parameters are also varied as a function 
of bandwidth. Returning to FIG. 6, AAL2 packet queue 145 has a fixed size K (in bytes). 
AAL2 packet queue 145 provides a current voice packet fill value, q, to AAL2 
packetization and block dropping element 140 via signal 146. (Although shown as 
markers on AAL2 packet queue 145, the values for K, Q l and Q 2 are stored in AAL2 
packetization and block dropping element 140.) This current fill value, q, represents the 
number of voice packets queued for transmission. As known in the art, traffic bursts (i.e., 
the arrival of many voice packets in a short time) may cause the number of AAL2 voice 
packets queued up for transmission, q, to increase. When the value of q reaches some 
predefined thresholds, block dropping occurs (also known in the art as bit dropping). 

FIG. 10 shows an illustrative organization of an AAL2 voice packet. Each AAL2 
voice packet comprises 23 bytes formatted into a header portion (3 bytes) and four blocks, 
each block 5 bytes long. In accordance with G.727, blocks # 2 and # 3 represent the more 
significant bits, while blocks # 0 and # 1 represent the less significant bits. Block # 3 and 
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block # 2 are never dropped (except when packet is dropped due to buffer overflow), 
while block # 0 or Blocks # 0 and # 1 may be dropped during traffic congestion. An 
illustrative table indicating these effects is shown in FIG. 1 1 . 

The parameters Q u Q 2 , and K are block-dropping thresholds specified in terms of 
number of AAL2 voice packets. As noted above, the queue-fill, q, is the number of AAL2 
voice packets waiting in the buffer 145 for transmission (see FIG. 6). In the prior art, the 
values of Q h Q 2 , and K are predetermined and fixed. The table of FIG. 1 1 illustrates that 
for particular ranges of the value of q, different forms of congestion relief occur. For 
values of q < Q h no AAL2 voice bits or packets are dropped. For values of q within the 
range of Qj < q < Q 2 , bit dropping occurs, and block 0 of each incoming AAL2 voice 
packet (at the input to queue 145 in FIG. 6) is dropped. For values of q within the range 
of Q 2 < q < K - 1, bit dropping occurs, and blocks 0 and 1 of each incoming AAL2 voice 
packet are dropped. Finally, for values of q > K, whole voice packets are dropped. 
Referring back to FIG. 6, AAL2 packetization and block dropping element 140 performs 
the bit dropping or packet dropping at the input to AAL packet queue 145. This is 
referred to herein as "input block dropping." 

In accordance with a feature of the invention, the following algorithm dynamically 
varies the values for the parameters Q u Q 2 , and K. It is assumed herein that the AAL2 
voice packets (amenable to block dropping) are queued together with packets of other 
calls, e.g., fax and data. However, the value of the queue-fill, q, used in the block 
dropping algorithm pertains only to the number of AAL2 (block-droppable) voice packets 
waiting in the buffer for transmission. (It is assumed that the AAL2 packets are 
distinguished on the basis of their CID value, as is known in the art. In particular, some 
CID values are associated with voice and other CID values are associated with non-voice. 
This association is provided by call controller 1 10.) 

As defined above, let CV be the bandwidth available for block-droppable voice. If, 
for example, there are no fax and data calls present in the system, and the traffic is all 
voice (block-droppable), then CV is equal to the ATM VC bandwidth of C kb/s. 
Otherwise, C v = C - G, where G represents bandwidth (in kb/s) assigned to existing fax 
and data calls. 

An illustrative algorithm for dynamically varying the parameters Qj, Q 2 , and K as a 
function of available voice bandwidth, CV, is shown in FIG. 12 for use in call controller 
110 of FIGs. 4 and 6. (In this example, the thresholds obtained by this algorithm ensure 
that the packet delays corresponding to the buffer fill values of Q h Q 2 , and K, are 
approximately 5 ms, 10 ms, and 15 ms, respectively (or lower for the range of the link 
bandwidth values). In step 300, call controller 110 determines the available voice 
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bandwidth, Cy. The values for the block-dropping thresholds are a function of the 
available voice bandwidth, Cy, determined in step 300 (e.g., see steps 310, 320, 330, 340 
and 350). If the value of Cy is less than 333 kb/s, then the values for the block-dropping 
thresholds are Qi = 10, Q 2 = 20, and K = 30 (steps 310 and 330). If the value of Cy is 
5 more than 1000 kb/s, then the values for the block-dropping thresholds are Qi = 30, 
Q 2 = 60, and K = 90 (steps 320 and 350). Otherwise, the values for Q u Q 2 , and K are 
determined by the equations shown in step 340. (The symbols \ ] are representative of 
taking the "ceiling of the value, i.e., the next highest integer value.) The new values of 
Qi, Q 2 , and K are provided to AAL2 packetization and block dropping element 140 via 

10 signal 147 (see FIG. 6). 

The above examples for bit dropping and packet dropping were with respect to 
"input block dropping." However, the above-described algorithm can also be used with 
other architectures, e.g., with "output block dropping." An alternative architecture using 
"output block dropping" is shown in call processor 600 of FIG. 13. (It should be noted 

15 that voice quality effects as well as packet delay performance are known to be practically 
indifferent to input or output block dropping (while the VC bandwidth, C, and Qu Q2? K 
values are the same).) In call processor 600, since block dropping is performed after 
AAL2 packetization, element 160 not only performs block dropping as described above, 
but also updates the AAL2 length field appropriately. 

20 Another alternative architecture is shown in FIG. 14. In this figure, "input bit 

dropping" is performed in a similar manner as described above. However, the queuing is 
performed by the ATM processor, which comprises ATM Cell Creation element 170 and 
ATM Cell Queue 175 of call processor 700. The above-described algorithm for 
dynamically varying the values for the parameters Q h Q 2 , and K, is suitably modified to 

25 take into account the number of ATM cells (which convey voice) queued for transmission 
as opposed to the number of AAL2 voice packets queued for transmission. 

As described above, a packet voice system utilizes a call admission algorithm that 
dynamically handles both statistically multiplexed calls and other call types such as fax and 
voice-band data of various modem speeds. 

30 The foregoing merely illustrates the principles of the invention and it will thus be 

appreciated that those skilled in the art will be able to devise numerous alternative 
arrangements which, although not explicitly described herein, embody the principles of the 
invention and are within its spirit and scope. For example, the call admission control 
algorithm of the inventive concept is also applicable to non-packetized systems such as 

35 digital circuit multiplication equipment (DCME) well known in the art. The algorithm is 
generally applicable independent of the modulation schemes used which may include 
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discrete multi-tone (DMT), quadrature phase shift keying (QPSK), or quadrature 
amplitude modulation (QAM), etc. Further, the invention is also applicable to TDMA as 
well as CDMA wireless systems. 
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What is claimed: 

1 1 . A method for use in communications, the method comprising the steps of: 

2 receiving an incoming call, the incoming call representing one of a plurality of call 

3 types comprising voice calls, and non-voice calls that can use a facility; and 

4 admitting the incoming call for using the facility as a function of the call type of the 

5 incoming call. 

1 2. The method of claim 1 wherein the admitting step includes the steps of: 

2 (a) associating with each call type a call bandwidth; and 

3 (b) admitting the incoming call if the call bandwidth of the incoming call is not 

4 greater than a spare bandwidth that is associated with the facility for use by the incoming 

5 call. 

1 3 . The method of claim 2 further comprising the step of identifying the call type of 

2 the incoming call prior to performing step (b). 

1 4. The method of claim 2 further comprising the step of blocking the incoming call 

2 if the incoming call is not admitted. 

1 5. The method of claim 2 wherein step (b) further includes the step of reducing 

2 the spare bandwidth by an amount equal to the call bandwidth of the admitted incoming 

3 call. 

1 6. The method of claim 2 further comprising the step of increasing the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call when 

3 the admitted incoming call departs. 

1 7. The method of claim 1 further comprising the step of updating a count of a 

2 number of voice calls currently admitted, when the admitted incoming call is a voice call. 

1 8. The method of claim 1 further comprising the step of: 

2 determining an amount of bandwidth available for voice as a function of a number 

3 of non-voice admitted calls; 

4 setting a value of at-least-one parameter as a function of the determined amount of 

5 bandwidth, wherein the at-least-one parameter is associated with a buffer for holding voice 

6 call traffic; and 

7 performing block dropping on the held voice call traffic as a function of the set 

8 value of the at-least-one parameter value. 

1 9. A method for use in a packet communications system, which provides access to 

2 at least one virtual circuit, the method comprising the steps of: 
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3 determining a call type of an incoming call; each call type having an associated 

4 bandwidth; 

5 admitting the incoming call to use the virtual circuit if the associated bandwidth of 

6 the incoming call is not greater than a spare bandwidth that is associated with the virtual 

7 circuit. 

1 10. The method of claim 9 further comprising the step of blocking the incoming 

2 call if the incoming call is not admitted. 

1 1 1. The method of claim 9 wherein step of admitting the call further includes the 

2 step of reducing the spare bandwidth by an amount equal to the call bandwidth of the 

3 admitted incoming call. 

1 12. The method of claim 9 further comprising the step of increasing the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call when 

3 the admitted incoming call departs. 

1 13. The method of claim 9 further comprising the step of updating a count of a 

2 number of voice calls currently admitted, when the admitted incoming call is a voice call. 

1 14. The method of claim 9 further comprising the step of: 

2 determining an amount of bandwidth available for voice as a function of a number 

3 of non-voice admitted calls on the virtual circuit; 

4 setting a value of at-least-one parameter as a function of the determined amount of 

5 bandwidth, wherein the at-least-one parameter is associated with a buffer for holding voice 

6 call traffic for transmission over the virtual circuit; and 

7 performing block dropping on the held voice call traffic as a function of the set 

8 value of the at-least-one parameter value. 

1 15. A method for use in a packet communications system, which provides access 

2 to at least one virtual circuit, the method comprising the steps of: 

3 determining a call type of an incoming call; each call type having an associated 

4 bandwidth; 

5 admitting the incoming call to use the virtual circuit if the associated bandwidth of 

6 the incoming call is not greater than a spare bandwidth that is associated with the virtual 

7 circuit; 

8 responsive to the admitted call, providing a stream of ATM Adaptation Layer 2 

9 (AAL2) packets for conveying information associated with the admitted call; and 

10 responsive to the stream of AAL2 packets, providing a respective stream of ATM 

1 1 cells for transmission over the virtual circuit. 
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1 16. The method of claim 15 further comprising the step of blocking the incoming 

2 call if the incoming call is not admitted. 

1 17. The method of claim 15 wherein the admitting step includes the step of 

2 reducing the spare bandwidth by an amount equal to the call bandwidth of the admitted 

3 incoming call. 

1 18. The method of claim 15 further comprising the step of increasing the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call when 

3 the admitted incoming call departs. 

1 19. The method of claim 15 further comprising the step of updating a count of a 

2 number of voice calls currently admitted, when the admitted incoming call is a voice call 

1 20. The method of claim 15, further comprising the steps of 

2 determining an amount of bandwidth available for voice as a function of a number 

3 of non- voice admitted calls on the virtual circuit; 

4 setting a value of at-least-one parameter as a function of the determined amount of 

5 bandwidth, wherein the at-least-one parameter is associated with a buffer for holding 

6 AAL2 voice call traffic for transmission over the virtual circuit; and 

7 performing block dropping on the held AAL2 packets as a function of the set value 

8 of the at-least-one parameter value. 

1 21. The method of claim 15, further comprising the steps of 

2 determining an amount of bandwidth available for voice as a function of a number 

3 of non-voice admitted calls on the virtual circuit; 

4 setting a value of at-least-one parameter as a function of the determined amount of 

5 bandwidth, wherein the at-least-one parameter is associated with a buffer for holding 

6 ATM cells conveying AAL2 voice call traffic for transmission over the virtual circuit; and 

7 performing block dropping on the held ATM cells as a function of the set value of 

8 the at-least-one parameter value. 

1 22. Apparatus for use in communications, the apparatus comprising: 

2 a call processor for receiving an incoming call, the incoming call representing one 

3 of a plurality of call types comprising voice calls, and non-voice calls that can use a 

4 facility; 

5 wherein the call processor admits the incoming call for using the facility as a 

6 function of the call type of the incoming call 
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1 23 . The apparatus of claim 22 wherein the call processor (a) identifies the call type 

2 of the incoming call, (b) associates with each call type a call bandwidth; and (b) admits the 

3 incoming call if the call bandwidth of the incoming call is not greater than a spare 

4 bandwidth that is associated with the facility for use by the incoming call. . 

1 24. The apparatus of claim 23 wherein the call processor blocks the incoming call 

2 if the incoming call is not admitted. 

1 25. The apparatus of claim 23 wherein the call processor reduces the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call. 

1 26. The apparatus of claim 23 wherein the call processor increases the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call when 

3 the admitted incoming call departs. 

1 27. The apparatus of claim 22 wherein the call processor (a) determines an 

2 amount of bandwidth available for voice as a function of a number of non-voice admitted 

3 calls; (b) sets a value of at-least-one parameter as a function of the determined amount of 

4 bandwidth, wherein the at-least-one parameter is associated with a buffer for holding voice 

5 call traffic, and (c) performs block dropping on the held voice call traffic as a function of 

6 the set value of the at-least-one parameter value. 

1 28. Apparatus for use in a packet communications system, which provides access 

2 to at least one virtual circuit, the apparatus comprising: 

3 a call classifier for determining a call type of an incoming call; each call type having 

4 an associated bandwidth and for admitting the incoming call to use the virtual circuit if the 

5 associated bandwidth of the incoming call is not greater than a spare bandwidth that is 

6 associated with the virtual circuit; 

7 a processor responsive to the admitted call for providing a stream of ATM 

8 Adaptation Layer 2 (AAL2) packets for conveying information associated with the 

9 admitted call; and 

10 a processor responsive to the stream of AAL2 packets for providing a respective 

1 1 stream of ATM cells for transmission over the virtual circuit. 

1 29. The apparatus of claim 28 wherein the call classifier blocks the incoming call if 

2 the incoming call is not admitted. 

1 30. The apparatus of claim 28 wherein the call classifier reduces the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call. 
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1 31. The apparatus of claim 28 wherein the call classifier increases the spare 

2 bandwidth by an amount equal to the call bandwidth of the admitted incoming call when 

3 the admitted incoming call departs. 

1 32. The apparatus of claim 28 wherein the call classifier updates a count of a 

2 number of voice calls currently admitted, when the admitted incoming call is a voice call. 

1 33. The apparatus of claim 28 wherein the call classifier further (a) determines an 

2 amount of bandwidth available for voice as a function of a number of non-voice admitted 

3 calls on the virtual circuit; and (b) sets a value of at-least-one parameter as a function of 

4 the determined amount of bandwidth, wherein the at-least-one parameter is associated 

5 with a buffer for holding voice call traffic for transmission over the virtual circuit; and 

6 wherein the processor for providing the stream of AAL2 packets performs block dropping 

7 on the held voice call traffic as a function of the set value of the at-least-one parameter 

8 value. 

1 34. The apparatus of claim 28 wherein the call classifier further (a) determines an 

2 amount of bandwidth available for voice as a function of a number of non-voice admitted 

3 calls on the virtual circuit; and (b) sets a value of at-least-one parameter as a function of 

4 the determined amount of bandwidth, wherein the at-least-one parameter is associated 

5 with a buffer for holding voice call traffic for transmission over the virtual circuit; and 

6 wherein the processor for providing the stream of ATM cells performs block dropping on 

7 the held voice call traffic as a function of the set value of the at-least-one parameter value. 
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Abstract 

An AAL2/SSCS packet voice system multiplexes various forms of voice-band 
traffic including voice packets, fax packets, and data packets into a virtual circuit (VC). 
This AAL2/SSCS packet voice system executes a dynamic call admission algorithm that 
5 takes into account call type in deciding whether to admit a new call to the VC. In 
particular, this approach takes into account different bandwidth needs for different call 
types. The AAL2/SSCS packet voice system also performs bit or block dropping on voice 
packets to mitigate the effects of traffic congestion. The bit or block dropping is done 
based on the packet queue fill value exceeding at least one queue threshold. Further, the 
10 AAL2/SSCS packet voice system also dynamically varies a queue threshold as a function 
of capacity. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 
name. 

I believe I am an original, first and joint inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 
Method For Call Admission In Packet Voice System Using Statistical Multiplexing 
And Dynamic Voice Encoding the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of 
any foreign application(s) for patent or inventor's certificate listed below and have also 
identified below any foreign application for patent or inventor's certificate having a filing 
date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United 
States application(s) listed below and, insofar as the subject matter of each of the claims 
of this application is not disclosed in the prior United States application in the manner 
provided by the first paragraph of Title 35, United States Code, 112, 1 acknowledge the 
duty to disclose all information known to me to be material to patentability as defined in 
Title 37, Code of Federal Regulations, 1.56 which became available between the filing 
date of the prior application and the national or PCT international filing date of this 
application: 



None 



I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 
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I hereby appoint the following attomey(s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, to 
receive the patent, and to transact all business in the Patent and Trademark Office 
connected therewith: 



Robert R. Axenfeld 
Steven R. Bartholomew 
Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
James A. DiGiorgio 
Donald P. Dinella 
Brian K. Dinicola 
Martin I. Finston 
James H. Fox 
Julio A. Garceran 
Mony R. Ghose 
Jimmy Goo 
Anthony Grillo 
John M. Harman 
Donald E. Hayes Jr. 
Michael B. Johannesen 
Frederick B. Luludis 
Christopher N. Malvone 
Scott W. McLellan 
Geraldine Monteleone 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Katharyn E. Olson 
Joseph J. Opalach 
Eugen E. Pacher 
Jack R. Penrod 
Gregory C. Ranieri 
John T. Rehberg 
Scott J. Rittman 
Eugene J. Rosenthal 
Robert E. Rudnick 
Bruce S. Schneider 
Nicholas J. Skarlatos 
Ronald D. Slusky 
David L. Smith 
Thomas Stafford 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Eli Weiss 

Dennis J. Williamson 
Samuel R. Williamson 



(Reg. No. 37276) 
(Reg. No. 34771) 
(Reg. No. 25830) 
(Reg. No. 32016) 
(Reg. No. 36096) 
(Reg. No. 37590) 
(Reg. No. 36980) 
(Reg. No. 39961) 
(Reg. No. 36122) 
(Reg. No. 31613) 
(Reg. No. 29379) 
(Reg. No. 37138) 
(Reg. No. 38159) 
(Reg. No. 36528) 
(Reg. No. 36535) 
(Reg. No. 38173) 
(Reg. No. 33245) 
(Reg. No. 35557) 
(Reg. No. 26299) 
(Reg. No. 34866) 
(Reg. No. 30776) 
(Reg. No. 40097) 
(Reg. No. 30782) 
(Reg. No. 28975) 
(Reg. No. 41209) 
(Reg. No. 38979) 
(Reg. No. 37693) 
(Reg. No. 36229) 
(Reg. No. 29964) 
(Reg. No. 31864) 
(Reg. No. 29695) 
(Reg. No. 29207) 
(Reg. No. 39010) 
(Reg. No. 36658) 
(Reg. No. 36260) 
(Reg. No. 27949) 
(Reg. No. 37941) 
(Reg. No. 26585) 
(Reg. No. 30592) 
(Reg. No. 24767) 
(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 17765) 
(Reg. No. 32338) 
(Reg. No. 28768) 
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Please address all correspondence to the Docket Administrator (Rm. 3C-512), 
Lucent Technologies Inc., 600 Mountain Avenue, P. O. Box 636, Murray Hill, New 
Jersey 07974-0636. Telephone calls should be made to Joseph J. Opalach by dialing 
732-949-1708. 



Full name of 1st joint inventor: Kotikalapudi Sriram 




Residence: Marlboro, Monmouth County, New Jersey 



Citizenship: United States of America 



Post Office Address: 



15 Burlington Drive 
Marlboro, New Jersey 07746 




Datei£ 
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